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A NEGOTIATION PROTOCOL WITH COMPROMISE THAT IS 
GUARANTEED TO TERMINATE 



FIELD OF THE INVENTION 

The field of the invention is electronic negotiations, and more particularly, 
protocols for improving the conduct of electronic negotiations. 

BACKGROUND OF THE INVENTION 

Electronic negotiation is of increasing importance in the digital economy. As 
commercial transactions over the Internet or e-commerce grows in importance and 
quantity, the number of electronic negotiations conducted without the direct involvement 
of people in the process increases. Two different fields have developed to handle these 
electronic negotiations: one utilizing "agent" technology and the other relying on 
"protocols" for conducting the negotiation. A detailed discussion of the differences 
between these two fields would be quite complex. However, each does have a different 
character. For example, an agent presumably attempts to adjust its behavior to adapt to 
each negotiating situation. A protocol, however, is a well-defined set of steps or rounds 
by which each negotiation is conducted. 

A significant amount of research has been devoted towards systems utilizing agent 
software that can implement complex negotiations. However, none of these systems has 
achieved widespread acceptance. Part of the reason that these systems have not been 
accepted is that they must be extremely complex to support a large amount of generality. 
A system with agent software has not been developed which can simply and practically 
conduct any type of negotiation. 

More common than agent systems are simple protocols. In these simple 
protocols, negotiating parties exchange offers and responses for a particular attribute or 
parameter, such as color, until agreement is reached. The parties then repeat this 
procedure for some other attribute, such as style. Unfortunately, these simple protocols 
do not allow for multiple-attribute compromise. For example, a negotiating party may be 
willing to accept an orange sweater only in crewneck style. Since each attribute is 

1 



negotiated separately, the negotiating party cannot communicate such a compromise offer. 

Some protocols overcome this problem by using a trusted third party that receives 
full information from each negotiating party and selects the appropriate values for the 
specified attributes. Inherent in this type of protocol is the requirement that each party 
reveal to the third party the least favorable deal that it will accept. 

Another problem with using existing protocols for multi-attribute negotiation is 
never-ending, or non-terminating, negotiations. By not limiting negotiations to a set of 
attributes at the outset, the negotiating parties can repeatedly introduce new attributes. 
Likewise, without a set of rules that lead towards an agreement or a failed negotiation, 
existing protocols are not guaranteed to terminate. 

SUMMARY OF THE INVENTION 

The invention is a method for conducting a negotiation. Specifically, the invention 
is a negotiation protocol that allows for multi-attribute compromise in a negotiation that is 
guaranteed to terminate. The negotiation protocol comprises a plurality of rounds 
including an advertisement, look-up, offer, counter, agreement, and failure. A negotiation 
conducted according to the negotiating protocol follows these rounds. These rounds have 
rules which must be obeyed by negotiating parties. These rules are directed towards 
allowing compromise and leading the negotiation towards agreement or failure. If the 
rules are obeyed, then every negotiation will end in either the agreement or failure round. 

The negotiation protocol allows the negotiating parties to negotiate multiple 
attributes simultaneously and requires the inclusion of all undecided attributes in 
subsequent rounds, thereby allowing multi-attribute compromise. This allows negotiating 
parties to keep knowledge of their least favorable acceptable conditions confidential, 
since third parties are unnecessary. 

Termination of the negotiation is guaranteed in a finite number of rounds since the 
protocol requires a finite number of attributes and a reduction in the list of values of each 
attribute or in the numeric range of each attribute. Consequently, the negotiation protocol 
is simpler to implement since no special code is needed to detect infinite negotiations. 
Finally, the negotiation protocol allows ultimatums which lead to the shortening of the 



negotiation. In sum, since negotiations are guaranteed to terminate and compromise is 
allowed, the negotiation protocol is particularly useful for electronic negotiations 
conducted over the Internet. 

BRIEF DESCRIPTION OF THE FIGURES 

Figure 1 is a flowchart of an embodiment of a negotiation protocol. 
Figure 2 is a flowchart of a negotiation conducted according to the negotiation 
protocol. 

DETAILED DESCRIPTION OF THE INVENTION 

The invention is a negotiation protocol 10 that allows for compromise and is 
guaranteed to terminate. The negotiation protocol 10 mandates that an electronic 
negotiation proceeds in a finite number of rounds. Each round obeys a set of rules. The 
negotiation protocol 10 may be used for any negotiation, including negotiations for 
products or services, that obeys the negotiation protocol 10 and the rules of each round. 
Each negotiation may have a unique vocabulary so long as it follows the negotiation 
protocol 10. Below, the negotiation protocol 10 is described in detail, followed by an 
example of a negotiation conducted according to the negotiation protocol 10. 

As shown in Figure 1, an embodiment to the negotiation protocol 10 comprises 
rounds of Advertisement 20, Look-up 30, Offer 40, Counter 50, Agreement 60 and 
Failure 70. A negotiation conducted according to the negotiation protocol 10 will include 
an Advertisement 20, Look-Up 30, Offer 40, one or more Counters 50, and will end in 
either Agreement 60 or Failure 70. In every negotiation there are negotiating parties. The 
negotiating parties take turns conducting the rounds of the negotiation according to the 
negotiation protocol 10. At any point after the Offer 40, the negotiating parties can reach 
Agreement 60 or Failure 70. Failure 70 is reached when a failed negotiation is declared, 
by one of the negotiating parties in a Counter 50, for violation of the negotiation protocol 
10 or for failure to reach Agreement 60, as described in detail below. In the negotiation 
described below, the negotiating parties are a vendor and a buyer. However, any parties 
that wish to conduct a negotiation may be the negotiating parties. 



In the first round of the negotiation protocol 10, the Advertisement 20, a 
product(s) or service(s) is listed. In the Advertisement 20 round, the vendor is advertising 
the product(s) or service(s) to be negotiated. The Advertisement 20 provides a set of 
attribute- value pairs describing the vendor's product(s) or service(s). The Advertisement 
20 may include any attribute that has a plurality of potential values. The attributes and 
values may be described by any vocabulary as long as the attributes and values are listed 
as negotiable attribute-value pairs. For example, the products might be shoes that come 
in three styles, pump, slipper and sandal, and three colors, red, tan, and brown. This 
example has a set of nine (9) attribute-value pairs which can be constructed by combining 
each of three styles: style=pump, style=slipper, style=sandal; with each of three colors: 
color=red, color=tan, and color=brown. In this example, the attributes are style and 
color. Many attributes may be listed in the Advertisement 20, including, but not limited 
to, price, payment method, quantity, or size. Once again, any type of attribute with 
multiple values and described by a unique vocabulary may be listed (an attribute that only 
has a single potential value may be listed, but it is not be negotiated). The attributes of the 
provided attribute-value pairs are the only attributes that may be negotiated under the 
negotiation protocol 10. 

The values of the attribute-value pairs are normally provided as discrete values. 
As in the above example, style=pump, slipper, and sandal. However, for continuous 
attributes, such as quantity, a numeric range may be specified. For example, instead of 
listing quantity=50,100,150, the Advertisement 20 may specify that quantity=50-150, 
meaning that wholesale orders for at least 50 and no more than 150 units will be 
accepted. As seen here, often a numeric range makes more sense than discrete values. 

Referring back to Figure 1, the next round in the negotiation protocol 10, the 
Look-Up 30, is conducted by a buyer who is interested in buying an advertised 
product(s) or service(s). In the Look-Up 30, the buyer is looking-up the service(s) or 
product(s) that it is interested in by comparing attribute- value(s) provided by the buyer 
with the attribute-value pairs included in the Advertisement 20. The service(s) or 
products(s) are found if the attribute-value pairs in the Advertisement 20 match the 
attribute-value(s) of the service(s) or product(s) that the buyer is interested in. If there is 



a match, the vendor is identified. Once the sought-after service(s) or product(s) is found 
and the vendor identified, the buyer can make an Offer 40 to the vendor. 

The Offer 40 is the next round in the negotiation protocol 10. In the embodiment 
shown in Figure 1, the buyer makes the Offer 40. In the Offer 40 round, the buyer is 
offering to negotiate one or more of the attributes for service(s) or product(s) that the 
vendor included in the Advertisement 20 by proposing one or more values for the one or 
more attributes. The Offer 40 must include some or all of the attribute- value(s) that were 
provided by the buyer in the Look-Up 30. The Offer 40 does not have to include all of 
the attributes from the attribute-value pairs in the Advertisement 20. However, if the 
Offer 40 includes attributes not in the Advertisement 20, the vendor may not be willing to 
negotiate (e.g., because he does not have shoes with the non-included attributes). If the 
Offer 40 includes attributes that are not in the attribute-value pairs, the vendor can declare 
a failed negotiation due to a negotiation protocol 10 violation. 

The acceptable values for each attribute may be ordered from most preferred to 
least preferred. For example, if the attribute-value pairs were type=pump, slipper and 
sandal, color=red, tan and brown, quantity=50-200, and payment method=Visa®, an 
acceptable Offer 40 would be: type=sandal, pump. From this Offer 40, it is known that 
the buyer is offering or proposing to buy a pair of sandals or pumps, and that the buyer 
prefers sandals. 

As seen in Figure 1 , the next round is the Counter 50. The seller first makes the 
Counter 50 in response to the buyer's Offer 40. The negotiating party making the 
Counter 50 is countering or responding to the Offer 40. The Counter 50 is structured 
similarly to the Offer 40. However, as is discussed below, there may be one or more 
Counters 50 in a negotiation conducted according to the negotiation protocol 10. 
Furthermore, the Counter 50 must comply with more rules than the Offer 40. First, a 
value or values must be specified in each Counter 50 for all attributes from the previous 
round to which agreement has not been reached. For example, if the buyer's Offer 40 
was: type=sandal, pump, the Counter 50 must list type as either sandal or pump or both 
sandal and pump. 



Second, each Counter 50 must reduce the list of values or the numeric range for 
at least one attribute listed in the previous round or introduce a new attribute into the 
negotiation. The new attribute introduced must be one of the attributes provided in the 
attribute- value pairs of the Advertisement 20. For example, if the buyer's Offer 40 was: 
type=sandal, pump, a valid Counter 50 by the seller would be type=sandal, pump; 
color=tan, brown. The new attribute, color, must have been originally provided in the 
Advertisement 20. 

Third, once agreement is reached on a value for an attribute, this agreed-to 
attribute is removed from the negotiation and is prohibited from being further negotiated. 
The agreed-to attribute may not be added back into the negotiation. Agreement is 
reached on a value for an attribute when a Counter 50 contains the same single value for 
that attribute as was contained in the previous round. For example, if the Offer 40 was: 
type=sandal, pump, color=red, and the Counter 50 was: type=sandal, pump, color=red, 
quantity=75, then agreement has been reached on the value red for the attribute color, 
and color is an agreed-to attribute. 

As shown in Figure 1, the negotiation protocol 10 repeats the Counter 50 round 
until Agreement 60 or Failure 70 is reached. In the present embodiment, the buyer and 
seller take turns repeating the Counter 50 in response to the previous Counter 50. Each 
Counter 50 must conform to the rules listed above. Either negotiating party may declare a 
failed negotiation if the previous Counter 50 does not conform to the rules. Therefore, the 
negotiation may be continued by introducing a new attribute in each Counter 50 until all 
the attributes of the attribute-pairs have been introduced. Likewise, the negotiation may 
be continued by reducing the list of values or numeric range for at least one attribute in 
each Counter 50. If the same, single value for an attribute is repeated in a Counter 50, 
agreement is reached on that value and the agreed-to attribute is removed. When an 
attribute is agreed-to, each negotiating party is making a commitment to the agreed-to 
value. The Counter 50 round is repeated until agreement is reached for values for each of 
the attribute-pairs provided in the Advertisement 20 or either party declares that the 
negotiation is failed due to a failure to agree. 



One manner for shortening the negotiation is to issue an ultimatum. The ultimatum 
is a Counter 50 that consists of attributes having one value for each of the attributes 
previously introduced in the Offer 40 or previous Counter 50. The Counter 50 to an 
ultimatum can only either accept the values specified in the ultimatum or declare that the 
negotiation has failed due to a failure to agree. The ultimatum does not have to consist of 
all of the attributes from the attribute- value pairs. For example, if only two attributes from 
the attribute- value pairs have been introduced or if only two attributes from the attribute- 
value pairs that have been introduced remain in the negotiation (i.e., the other introduced 
attributes have been agreed to) an ultimatum may be issued on these two attributes alone. 

The issuance of an ultimatum can be delayed by including a dummy attribute in the 
Advertisement 20. The dummy attribute value typically is a range of numbers. The 
dummy attribute is introduced into the negotiation and the numeric range of its value is 
reduced by at least one for each Counter 50. So long as the numeric range is more than a 
single number, an ultimatum cannot be issued. For example, the dummy attribute could 
be "retry", with the dummy attribute-value pair as retry=l-10. Subsequently, the retry 
value numeric range would be reduced by at least one for each Counter 50, i.e., retry=l- 
9, retry=l-8, retry=l-7, etcetera. Accordingly, ten (10) counters may be made after 
introduction of this dummy attribute retry before an ultimatum is issued. The negotiating 
party wishing to make an ultimatum may circumvent the dummy attribute by reducing its 
range to a single number (e.g., retry=l) at any point. However, by including the dummy 
attribute with a range greater than a single number, the negotiating parties can make their 
"final" offer without forcing the termination of the negotiation. 

Referring back to Figure 1, the negotiation protocol 10 asks whether agreement is 
reached 55 or if a failed negotiation is declared 65 after each Counter 50. As described 
above, agreement is only reached 55 when the negotiating parties reach agreement for all 
of the attributes of the attribute-value pairs. Therefore, if after any Counter 50 this 
requirement is met, the Agreement 60 round is reached. When the Agreement 60 round 
is reached, the negotiating parties have entered into a contract. In the Agreement 60 
round, the negotiating parties finalize the logistics of their agreement, such as arranging the 
delivery of the products or services or checking the buyer's credit when agreed terms of 



payment specify a credit card or some other form of credit. An Agreement 60 can be 
voided when a buyer's credit check fails. In this situation, as above when a negotiating 
party declares a failed negotiation 65, the negotiation enters the Failure 70 round. 

If a failed negotiation is declared 65, the negotiation enters the Failure 70 round. 
When the negotiation enters the Failure 70 round the negotiation terminates. Either of the 
negotiating parties may declare a failed negotiation 65 at any time after the Offer 40. The 
reasons for a failed negotiation are many. For example, they may include an improper 
Counter 50, e.g., a Counter 50 that fails to reduce the range of an introduced attribute or 
that fails to introduce a new attribute from the attribute- value pairs. Likewise, a failed 
negotiation may be declared 65 when a negotiating party does not agree to an ultimatum, 
i.e., the negotiating party responding to the ultimatum does not agree with each attribute 
value in the ultimatum. Whatever the reason, the Failure 70 round indicates the end of the 
negotiation. 

Figure 2 is an illustration of a complete negotiation. Utilizing the examples given 
above, the negotiation described below is conducted by a shoe vendor and a buyer. The 
vendor advertises the following attribute-value pairs, thereby completing the 
advertisement 201 round: styles=pump, slipper, sandal; color=brown, tan, red; 
payment=Visa ®; and, quantity=50-200. By listing these attribute-value pairs, the vendor 
has agreed to negotiate any of the attributes of style, color, quantity, and payment. 

A buyer conducts the second round according to the negotiation protocol 10 by 
doing a look-up 301 for vendors selling sandals and pumps. By doing a look-up 301 
with these style values, the buyer is guaranteeing that it is willing to negotiate the attribute 
style. The look-up 301 finds the shoe vendor described above since the shoe vendor had 
sandals and pumps among the style values it listed. If the buyer wants to negotiate with 
this shoe vender, it will make an offer 401. 

As shown in Figure 2, the buyer conducts the third round of the negotiation 
protocol 10 by making the offer 401. As stated above, the offer 401 includes some or all 
of the attributes included in the look-up 301. In the present example, the buyer states 
style=sandal, pump. This indicates that the buyer wants sandals or pumps, but that it 



prefers sandals (since sandal was listed first - see above). The vendor must make a 
Counter 50 to this offer 401. 

The counter 501 to the offer 401 must include the attribute style and any other 
attribute(s) that the vendor wishes to include. If the vendor includes any attributes not 
listed in the attribute-value pairs of the advertisement 201, the rules of the negotiation 
protocol 10 are violated, the buyer may not wish to negotiate these attributes and the 
buyer may declare a failed negotiation. Here, the vendor states style=pump, sandal; 
color=tan, brown; and payment=Visa®. This counter 501 indicates that the vendor 
prefers to sell pumps rather than sandals, that it is offering to sell pumps or sandals in the 
colors of tan and brown to this buyer, and that it will accept payment with Visa®. The 
counter 501 meets the first two requirements stated above, in that it includes values for 
the attribute (style) listed in the previous round (the offer 401) which has not been agreed 
to and it introduces new attributes (color and payment) into the negotiation. There are no 
agreed-to attributes at this stage in the negotiation, so the third requirement stated above 
is not applicable. 

After the counter 501, the protocol 10 asks whether agreement is reached 55 or 
if a failed negotiation is declared 65 (not shown). Since neither condition is met, the 
negotiation continues and the Counter 50 round is repeated by the buyer. The buyer's 
counter 502 states style=sandal; color=brown, tan; and payment=Visa®. By listing one 
value for style (sandal), the buyer is attempting to reach agreement for the value of its 
choice for the style attribute. By listing brown before tan, the buyer is indicating its 
preference for the color brown. By echoing the payment attribute with the single value 
(Visa®) that is the same value specified by the vendor in its counter 502, the buyer is 
indicating its agreement to this value. The attribute payment is removed from the 
negotiation, and therefore, may not be included in any subsequent repetitions of the 
Counter 50 round. 

Since agreement is not reached 55 and a failed negotiation is not declared 65, the 
vendor next repeats the Counter 50 round. As noted above, the vendor prefers pumps, 
and furthermore, it does not have any brown sandals, so it cannot agree to style=sandal if 
color=brown, tan (if the vendor agrees to style=sandal when color=brown, tan, it is 



committing to provide sandals in either brown or tan). Accordingly, the vendor's counter 
503 states style=pump; color=tan; and quantity=100. The counter 503 meets the 
requirements of including a value for all previously introduced attributes for which 
agreement has not been reached, of introducing a new attribute (quantity), and of not 
including the agreed-to attribute payment. 

Again, since agreement is not reached 55 and a failed negotiation 65 is not 
declared, the buyer next repeats the Counter 50 round. The buyer's counter 504 states 
style=sandal; color=tan; and quantity=75. Again, the counter 504 meets the requirements 
of including a value for all previously introduced attributes for which agreement has not 
been reached, of reducing the numeric range of at least one attribute (quantity), and of not 
including the agreed-to attribute payment. More importantly, since this counter 504 has 
only one value for all previously introduced attributes, it is an ultimatum. The vendor can 
only respond to the counter 504 by accepting it or declaring a failed negotiation 65. If the 
vendor agrees to provide 75 tan sandals paid for by Visa®, then an Agreement 601 
round is entered and a contract is entered into. In this negotiation, the vendor agrees to 
the counter 504, the vendor and buyer make delivery arrangements, etcetera, and the 
vendor checks the buyer's credit. If the vendor had not agreed, a failed negotiation is 
declared 65, a failure round (not shown) is entered, and the negotiation terminates. 

Another embodiment of the invention allows specifying how attributes are 
combined. For example, the seller may have pumps in red and tan but only carries 
sandals in brown. The embodiment of the negotiation protocol 10 described above does 
not allow the seller to communicate that sandals are only available in brown without 
eliminating pumps from the negotiation. 

The negotiation protocol 10' solves this problem by introducing disjunctions. At 
any stage in a negotiation, either party can introduce one or more disjunctions. In our 
example, the seller might introduce the disjunctions: 

style=sandal; color=brown 

style=pump; color=red,tan 
in a Counter 50 round. Together the disjunctions, must follow the rules of the negotiation 
protocol 10 when introduced. Moreover, each of the disjunctions must separately follow 
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the rules of the negotiation protocol 10 described above in the following negotiation 
rounds. Since the disjunctions when introduced together follow these rules, and since 
they separately follow these rules in the following negotiation rounds, termination is still 
guaranteed. 

5 For example, in the Counter 50 round following the introduction of the above 

disjunctions, the buyer must introduce a new attribute from the Advertisement 10 or 
reduce the list of values for one of the attributes in each disjunction. If the buyer cannot 
follow these rules for either disjunction, it must either declare agreement with 55 or a 
failed negotiation 65 due to non-agreement for the attribute-values in that disjunction. 

10 However, as long as the buyer can follow the rules for one of the disjunctions, it may 

continue the negotiation. Looking at the first example disjunction, the buyer may either 
agree to style=sandal; color=brown, introduce a new attribute from the Advertisement 
10, or declare a failed negotiation due to non- agreement for these attribute- values. In 
response to the second disjunction, the buyer may either reduce list of colors, introduce a 

15 new attribute from the Advertisement 10, or declare a failed negotiation 65 due to non- 

agreement for these attribute- values. Note that even if the buyer knows that it does not 
want brown sandals, it may decide to keep those attribute-values in the negotiation in 
order to keep the seller guessing and attempt to negotiate a better deal. 

Another additional embodiment introduces two classifications of attributes: 

20 integrative and distributive. Integrative attributes have no particular benefit to one party 

at the expense of the other. For example, color normally is an integrative attribute. 
Distributive attributes, on the other hand do benefit one party at the expense of the other. 
Price, for example, is normally a distributive attribute. If the buyer pays too high a price, 
the seller benefits by the amount by which the buyer overpays. Such distributive attributes 

25 usually require a different form of negotiation. 

As seen above, integrative attributes are negotiated by narrowing the choices at 
each step. Distributed attributes are negotiated by widening. For example, a buyer might 
make an Offer 40: 

style=sandal; color=brown; PRICE=50 
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where the distributed attribute is denoted by capital letters. (This means of distinguishing 
attribute types is for illustrative purposes only.) The Counter 50 might then be: 

style=sandal; color=brown; PRICE=100. 
Agreement has now been made for brown sandals. Each subsequent round of negotiation 
5 must narrow the gap between the two proposed values for PRICE. Hence, the party 

specifying the smaller value for the distributive attribute must increase the value, while the 
party specifying the larger value must decrease the value. This rule means that either the 
two parties will agree on a value for each distributive attribute in a finite number of rounds, 
or they will agree that no agreement can be reached. Note that distributive attributes 

10 normally can not used as part of an ultimatum because they provide only a single value on 

each round. However, if distributive attribute is agreed to as part of the ultimatum, it may 
be included in the ultimatum. For example, in the Counter 50 prior to an ultimatum, the 
seller lowered PRICE to 75. The buyer could then issue an ultimatum with PRICE=75. 
While the invention has been disclosed in this patent application by reference to 

15 the details of preferred embodiments of the invention, it is to be understood that the 

disclosure is intended in an illustrative rather than in a limiting sense, as it is contemplated 
that modifications will readily occur to those skilled in the art, within the spirit of the 
invention and the scope of the appended claims. 
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What is claimed is: 



1. A negotiation protocol with compromise that is guaranteed to terminate, 
comprising: 

5 an advertisement, wherein a product or service that is to be negotiated is 

listed by a first negotiating party, the advertisement comprising a set of attribute- 
value pairs, each attribute-value pair including an attribute and a negotiable list of 
values or range of values for the attribute, for the product or service listed in the 
advertisement; 

10 a look-up, wherein the product or service listed in the advertisement is 

located for a second negotiating party; 

an offer, wherein the second negotiating party offers to negotiate one or 
more attributes for the product or service listed in the advertisement; and, 

one or more counters, wherein the first negotiating party responds to the 
15 offer with a first counter and, if each attribute is not agreed to or a failed 

negotiation is not declared, the second negotiating party and the first negotiating 
party continue to exchange counters until each attribute is agreed to or the failed 
negotiation is declared. 



20 2. The negotiation protocol of claim 1, wherein the look-up locates the product or 

service listed in the advertisement by comparing one or more attribute-values provided by 
the second negotiating party with the set of attribute- value pairs in the advertisement. 



3. The negotiation protocol of claim 1, wherein the offer comprises a first proposed 
25 list of values or range of values that the second negotiating party is offering for a first 

attribute that is included in the set of attribute- value pairs. 



4. The negotiation protocol of claim 3, wherein the first counter comprises a second 
proposed list of values or range of values that the first negotiating party is offering for the 
30 first attribute. 
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5. The negotiation protocol of claim 4, wherein the second proposed list of values or 
range of values consists of the same values as the first proposed list of values or range of 
values and the first counter further comprises a third proposed list of values or range of 
values that the first negotiating party is offering for a second attribute that is included in the 
5 set of attribute- value pairs. 



6. The negotiation protocol of claim 5, wherein the first proposed list of values is a 
list in order from the second negotiating party's most preferred value to the second 
negotiating party's least preferred value. 

7. The negotiation protocol of claim 4, wherein the first counter further comprises a 
single proposed value that the first negotiating party is offering for a third attribute that is 
included in the set of attribute- value pairs. 



15 8. The negotiation protocol of claim 7, further comprising a second counter, in which 

the second negotiating party responds to the first counter, the second counter comprising 
the single proposed value from the first counter, whereby the inclusion of the single 
proposed value indicates that the third attribute is agreed to and is prohibited from being 
further negotiated. 

20 

9. The negotiation protocol of claim 1, wherein the attribute-value pairs comprise a 
distributive attribute that is negotiated with single proposed values. 



10. The negotiation protocol of claim 1, wherein the offer and the one or more 
25 counters introduce a value or values for each attribute in the set of attribute- value pairs, 

the negotiation protocol further comprising an ultimatum that includes a single value for 
each attribute and in response to which the agreement is reached or the failed negotiation 
is declared. 
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11. The negotiation protocol of claim 1, wherein one or more attributes from the set 
of attribute- value pairs are introduced and each counter includes a value or values for 
each attribute that was previously introduced except for previously agreed to attributes. 

5 12. The negotiation protocol of claim 1, wherein one or more attributes from the set 

of attribute-value pairs are introduced with a corresponding list of values or range of 
values and each counter reduces the list of values or the range of values for at least one 
attribute that was previously introduced, narrows a gap between values for a previously 
introduced attribute or introduces a new attribute from the set of attribute- value pairs. 

10 

13. The negotiation protocol of claim 1, wherein a single value for a first attribute from 
the set of attribute- value pairs is agreed to in a counter and the first attribute is prohibited 
from being introduced into any subsequent counter. 

15 14. The negotiation protocol of claim 1, further comprising an agreement, that is 

entered into when each attribute is agreed to, whereby the first negotiating party and the 
second negotiating party finalize the delivery of the product or service. 

15. The negotiation protocol of claim 1, wherein the first counter includes a 

20 declaration of a failed negotiation due to a violation of the negotiation protocol, whereby 

the failed negotiation is declared. 

16. The negotiation protocol of claim 1, wherein one of the counters introduces two 
or more disjunctions, each disjunction specifying different values for at least one attribute 

25 from the attribute- value pairs. 
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17. A method for negotiating with compromise that is guaranteed to terminate, 
comprising the steps of: 

advertising a product or service that is offered for negotiation by a first 
negotiating party, wherein the advertising step comprises: 

listing a set of attribute- value pairs, each attribute- value pair 
including an attribute and a negotiable list of values or range of values for 
the attribute, for the product or service; 

looking-up the product or service from the advertising step, wherein the 
looking-up step comprises: 

comparing one or more attribute- values provided by a second 
negotiating party with the set of attribute-value pairs in the advertisement 
to find a match; 

offering to negotiate one or more attributes from the attribute- value pairs 
for the product or service, wherein the offering step comprises: 

proposing the second negotiating party's list of values or range of 

values for a first attribute from the set of attribute-value pairs; 

countering the offering step with the first negotiating party's proposal of a 
list of values or range of values for the first attribute of the product or service; 

determining whether each attribute from the attribute-value pairs is agreed 
to or if a failed negotiation is declared; and 

conducting one or more additional countering steps until each attribute 
from the attribute-value pairs is agreed to or if the failed negotiation is declared, 
wherein the second negotiating party and the first negotiating party alternate 
conducting the countering steps until each attribute from the attribute- value pairs is 
agreed to or the failed negotiation is declared. 

18. The method of claim 17, wherein each countering step reduces a list of values or 
range of values for a previously introduced attribute, narrows a gap between values for a 
previously introduced attribute or introduces a new attribute from set of attribute-value 
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pairs unless each attribute from the attribute-value pairs is agreed to or the failed 
negotiation is declared. 

19. The method of claim 17, wherein one of the countering steps lists a single value 
5 for each previously introduced attribute from the set of attribute- value pairs. 



20. A negotiation conducted according to a negotiation protocol with compromise 
that is guaranteed to terminate, comprising: 

an advertisement, wherein a product or service that is to be negotiated is 
listed by a first negotiating party, the advertisement comprising: 

a set of attribute-value pairs, each attribute- value pair including an 

attribute and a negotiable list of values or range of values for the attribute, 

for the product or service listed in the advertisement; 

a look-up, wherein the product or service listed in the advertisement is 
located for a second negotiating party by comparing one or more attribute- values 
provided by the second negotiating party with the set of attribute-value pairs in 
the advertisement; 

an offer, comprising a first proposed list of values or range of values that 
the second negotiating party is offering for a first attribute that is included in the set 
of attribute- value pairs; 

a first counter, comprising a second proposed list of values or range of 
values that the first negotiating party is offering for the first attribute; 

one or more additional counters, that are exchanged by the second 
negotiating party and the first negotiating party in alternating turns until each 
attribute is agreed to or a failed negotiation is declared, wherein each counter 
must reduce a list of values or range of values for a previously introduced 
attribute, narrow a gap between values for a previously introduced attribute or 
introduces a new attribute from set of attribute-value pairs unless each attribute 
from the attribute- value pairs is agreed to or the failed negotiation is declared. 
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